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j«^ , Abstract. We study the family of Y-systems and T-systems associated with the sine- 

Gordon models and the reduced sine-Gordon models for the parameter of continued fractions 
with two terms. We formulate these systems by cluster algebras, which turn out to be of 
finite type, and prove their periodicities and the associated dilogarithm identities which 
have been conjectured earlier. In particular, this provides new examples of periodicities of 
seeds. 
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^ : 1 Introduction 

a^. 

Q^ , The Y-systems and T-systems appeared in the study of two-dimensional integrable S'-matrix 

models and integrable lattice models in 90's. They play central roles to connect these integrable 
models with conformal field theories [3] through the method called the thermodynamic Bethe 

g : ansatz (TBA) (e.g., [MEllSllMllSOlIZIlllllSOl [Ml ES]). 

(•^ \ Since the introduction of the cluster algebras by Fomin and Zelevinsky [3 |8], it has been 

gradually recognized that cluster algebras provide a suitable framework to study the mathema- 
tical properties of Y and T-systems. As a fruitful outcome, the long standing conjectures of the 

k>( \ periodicity of Y-systems |36^I30^ [M] (as well as the periodicity of T-systems) and the dilogarithm 

^ ■ identities [191 [21 [22l [12] for the class of Y and T-systems associated with the quantum affine 

- - . algebras have been proved partly by [H [5], and in full generality by [Ml [ISl [261 113 [HI [E]) 

recently. 

In the above proof, the periodicities of the Y and T-systems are reformulated as the periodici- 
ties of seeds in the corresponding cluster algebras. It was shown in [13] that the periodicity of 
seeds in a cluster algebra associated with a skew symmetric matrix reduces to the periodicity 
of the tropical coefficients (the 'principal coefficients' in [lO]), which is much simpler than the 
original problem. In the above examples, the periodicities at the level of the tropical coefficients 
are realized as combinations of the Coxeter transformations of the A-D-E root systems and their 
variations. Prom this point of view, one can regard these periodicities as a natural extension of 
the periodicities of the Coxeter mutation sequences in the cluster algebras of finite type studied 
by [HllllllO]. Then, it is natural to ask the following question: "Are there any other periodicities 
of seeds? And, if there are, can we classify them?" 

The purpose of this paper is to present a new class of (infinitely many) periodicities of seeds 
in cluster algebras. These cluster algebras correspond to the Y-systems introduced in [32], 
where their periodicities and the associated dilogarithm identities were also conjectured. More 
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Figure 1. The diagram X„. 

precisely, these Y-systems consist of two classes. The first class are called the sine- Gordon {SG) 
Y-systems and they are associated with the TBA equation for the sine-Gordon model [35] • The 
second class are called the reduced sine-Gordon (RSG) Y-systems and, as the name suggests, 
they are associated with the TBA equation for a certain reduction of the SG model |3H H] . To 
these cluster algebras, one can apply the method of [13], and prove their periodicities and the 
associated dilogarithm identities. This is the main result of the paper. To be more precise, we 
concentrate on the case where the 'coupling constant' ^ is a continued fraction with two terms, 
for simplicity. 

The result also suggests us a vague perspective to the second question above. Namely, the 
classification of the periodicities of seeds may be comparable with the classification of the 
integrable deformations of rational conformal field theories. In particular, those periodicities we 
have already known should be just a tip of iceberg. 

The content of the paper is as follows. In Section[2]we introduce the Y-systems and T-systems, 
then summarize the results of their periodicities and the associated dilogarithm identities in both 
the SG and the RSG cases. Here, we concentrate on the special case of the choice of the coupling 
constant ^ in ()2.2p . In Sections [3] and [4] we give a proof in the SG case. In Sections [5] and [6] we 
give a proof in the RSG case. In Section [7] we extend the result to a little more general case of ^ 
in (j7.ip . i.e., a general continued fraction with two terms. 

In the derivation of the main result, the properties of the tropical Y-systems in Proposi- 
tions 14.21 and 16.11 are crucial, and the proofs are provided in detail. The proofs of the rest are 
rather formal and repetitions of the formerly studied cases [161 [T5\ [26l \T7\ [T3l I14j . So, instead 
of repeating similar proofs, we only provide examples which typically representing situations. 

Note added. After the submission of the paper, the anonymous referee pointed out us 
that the cluster algebras concerned with the SG and RSG models studied in this paper turn 
out to be the cluster algebras of type D and A, respectively. Since this is a very important 
fact, we include it in a new subsection (Section 17. 3p . This means, somewhat on the contrary to 
our initial intention and expectation, the periodicities of the mutation sequences studied in this 
paper are actually the ones inside the cluster algebras of finite type. In particular, the periodicity 
property itself is an automatic consequence of the finiteness of the number of seeds. However, 
the determination of their precise periods is still new in the literature; furthermore, it does not 
crucially change our perspective of the richness of the periodicity phenomena of seeds, which 
should be uncovered in the future study. 

2 Main results 

2.1 Results for sine-Gordon Y-systems 

With an integer n > 4, we associate a diagram Xn in Fig. [TJ The diagram X^ should not be 
regarded as an ordinary Dynkin diagram, since the horizontality and verticality of segments also 
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carry information. It appeared in [32] and encodes the structure of the Y-systems which we are 
going to introduce now. Let X„ = {1, . . . , n + 1} x Z. 

Definition 2.1. Fix an integer n > 4. The sine-Gordon (SG) Y-system Y„(SG) is the fohowing 
system of relations for a family of variables {Yi{u) \ {i,u) G X„}, 

(n-l 
Yl{l + Yj{u-n + i))(l +Yj{u + n- j)) 

x(l+y„(n))(l+y„+i(n)), 
1 + Yi{u) 



Y2{u-l)Y2{u + l) 



l + Ys{u)-^' 



Y.iu-miu + l)= n(,^V,(n)^i) ' ^ = 3,-,n + l, (2.1) 

where j ~ i means that j is adjacent to i in X„. 

In j32j . a more general family of Y-systems was associated with a rational parameter ^, which 
is related the coupling constant /3 of the SG model by (I2.15p . The system (12. ip corresponds to 
the special case 

> n-1 1 , , 

i = = — , 2.2 

n 1 

n — \ 

namely, F = 2, ni = 1, and n2 = n in the notation in |32j . The variable u here is related to 
the variable in [32] hy u = {2n/'K^J—l)6. Later in Section 12.31 we explain more about the 
background of (12. ip . 

Definition 2.2. Let y„(SG) be the semifield (AppendixO^i)) with generators Yi{u) ((i, u) G X„) 
and relations Y„(SG). Let y° (SG) be the multiplicative subgroup of y.„(SG) generated by Yi{u), 
1 + Yi{u) {{i,u) € X„). (Here we use the symbol + instead of © for simplicity.) 

The first main result of the paper is the following two theorems conjectured by j32j . 

Theorem 2.3 (Periodicity). The following relations hold my°(SG). 

(i) Half periodicity: li(u + 4n — 2) = Y^u-j{u), where co is an involution of the set {1, . . . ,n+l} 
defined by oj{n) = n+1, uj{n + 1) = n, and uj[i) = i (i = 1, . . . ,n — 1). 

[ii) Full periodicity: yi(u + 8n — 4) = Yi[u). 

In our proof of Theorem 12.31 we have a natural interpretation of the half period 

4n - 2 = h{Dn) + 2 + h{Dn-i) + 2 

in terms of the Coxeter number h{Dn) = 2n — 2 of type Dn- 
Let L{x) be the Rogers dilogarithm function [25] 



1 r-|ioga^^k«,| ^^^^j 

2 7o I V 1 - 2/ J 

It satisfies the following relation 

L(x) + L(l-x) = — , 0<x<L (2.3) 

6 
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Theorem 2.4 (Functional dilogarithm identities). Suppose that a family of positive real numbers 
{Yi{u) I {i,u) Gin} satisfies Y„,(SG). Then, we have the identities 

"^ ^ rf n^) >-s(2n-l), (2.4) 



^2 Z^ -1 

(i,M)GX„ 

0<n<8n-4 

0<n<8n-4 


K'^ + Y,{u) 
( 1 


\\ + y^{n) 



4(n- l)(2?i- 1). (2.5) 



Two identities ()2.4p and ()2.5p are equivalent to each other due to ()2.3p . 

Using this opportunity, we introduce another system of relations accompanying Y„(SG). 

Definition 2.5. Fix an integer n > 4. The sine-Gordon (SG) T-system T„(SG) is the following 
system of relations for a family of variables \Ti{u) \ {i,u) E X„}, 

Ti {u - n + l)Ti {u + n - 1) = T2{u) + 1, 

T2{u - l)T2{u + l) = Ti{u-n + 2)Ti(n + n - 2) + T:i{u), 

Ti{u - l)Ti{u + 1) =Ti{u- n + i)Ti{u + n - i) + Y\_Tj{u), i = 3, . . . ,n - 1, 

Tn{u - l)Tn{u + 1) = Ti(n) + r„„i(n), 

Tn+i {u-l)Tn+i{u + l) = Ti (n) + r„_i (n) , (2.6) 

where j ~ i means that j is adjacent to i in X„. 

There are two connections between Y„(SG) and T„(SG). The first connection is a formal 
one. Set 

di = n — l, di = l, i = 2,...,n—l, (2.7) 

and let us write (|2.ip in a unified manner as 

Yi (u - di) Yi (u + d,) = ^^J^^; , , ,,^ ,. . , . (2.8) 

(j,i;)GX„ 

Then, (12. 61) is written as 



T,{u-di)Ti{u + d,)= YI T,-(7;)^+(^'";^'^)+ [] r,-(7;)^-(*'"'^». (2.9) 

(i,j;)eXn (j,j;)eXn 

Note that we took the 'transpositions' of G+ and G_ in (j2.9p . The second connection is an 
algebraic one. Suppose that {Ti{u) \ {i,u) E X„} satisfies the T-system T„(SG). Set 

n rj(7;)<^+(*'";J» 

(i,'y)ex„ 
>^(n) = 



n T,-(u)G'-(i-«;j»" 



Then, {li(u) | {i,u) E X„} satisfies the Y-system Y„(SG). One may check the claim directly at 
this moment using T„(SG) (with some effort). Alternatively and better, one can automatically 
obtain it from jlOi Proposition 3.9] once we formulate these systems by a cluster algebra in the 
next section. 
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Definition 2.6. Let T„(SG) be the commutative ring over Z with identity element, with gene- 
rators Ti{u)^^ ((^;^) £ 2^n) and relations T„(SG) together with Ti{u)Ti{u)~^ = 1. Let 'J°(SG) 
be the subring of ^^(SG) generated by Ti{u) {{i,u) S X„). 



The following theorem can be proved simultaneously with Theorem | 
Theorem 2.7 (Periodicity). The following relations hold in T°(SG). 

(i) Half periodicity: Ti{u + 4n — 2) = T^u\{u), where uj is the one in Theorem. \2.3[ 
(ii) Full periodicity: Ti{u + 8n — 4) = Ti{u). 

Remark 2.8. Actually, Y„(SG) and T.„(SG) are also considered for n = 3, and they coincide 
with the Y and T-systems of type B2 with level 2 in |24j . Theorems 12.31 12.41 and 12.71 remain 
valid for n = 3 due to [13]. 



All the results in this subsection will be extended to a more general case ()7.ip later in 
Section [71 

2.2 Results for reduced sine-Gordon Y-systems 

The SG Y-system in the previous subsection admits a reduction called the reduced SG Y-system. 
It is obtained from (|2.ip by formally setting y„(u),y„_|_i(n) — )• — 1 and Yn-i{u) — )• 00 [32] • Let 
X„ = {!,..., n- 2} xZ. 

Definition 2.9. Fix an integer n > 4. The reduced sine-Gordon (RSG) Y-system Y.„(RSG) is 
the following system of relations for a family of variables {Yi{u) \ {i,u) G In}, 



Yi {u-n+l)Yi{u + n- 1) 



n-2 

n (1 + y,(« - n + j))(l + Yj{u + n- j)) 

J=2 



i + y„_2(n)-i 



F.(.-i)y,(. + i)- ^ + ^^(") 



l + Ysiu)-^ 



Y,{u - l)Y,{u + 1) = ^ (-^^V(n)^i) ' ^ = 3, . . . , n - 2, (2.10) 

where j ^ i means that j < n — 2 is adjacent to i in X„. For n = 4, the second relation is 
replaced with 

Y2{u-l)Y2{u + l) = l + Yi{u). 

Definition 2.10. Let y„(RSG) be the semifield with generators Yi{u) {{i, u) G X„) and relations 
Y„(RSG). Let y°(RSG) be the multiplicative subgroup of V,i(RSG) generated by Yi{u), 1+Yi{u) 
{{i,u) ein). 

The second main result of the paper is the following two theorems conjectured by [S^. The 
first theorem was already proved by [12] for the RSG Y-systems associated with a general 
rational ^ by using the explicit solution in terms of cross-ratio. 

Theorem 2.11 (Periodicity [12]). The following relations hold in y°(RSG). 
Periodicity: Yi{u + An — 2) = Yi{u). 

In our proof of Theorem 12.111 we have a natural interpretation of the period 

4n - 2 = 2{h{An-3) + 2 + h{An-4) + 2} 

in terms of the Coxeter number h{An) = n + 1 of type A^. 
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Theorem 2.12 (Functional dilogarithm identities). Suppose that a family of positive real num- 
bers {Yi{u) I {i,u) € In} satisfies Y„(RSG). Then, we have the identities 

0<n<4n-2 

(i,u)£X„ 
0<M<4n-2 

Two identities ()2.1ip and ()2.12p are equivalent to each other due to (|2.3p . 
Again, we introduce the 'T-system' accompanying Y„(RSG). 

Definition 2.13. Fix an integer n > 4. The reduced sine-Gordon (RSG) T-system T„(RSG) is 
the following system of relations for a family of variables {Ti{u) \ {i,u) G In}, 

Ti{u-n+l)Ti{u + n-l)= T2(n) + 1, 

T2{u - l)T2{u + l) = Ti{u-n + 2)Ti{u + n - 2) + T^iu), 

Ti(u- l)Ti{u -I- 1) = Ti{u - n + i)Ti{u + n - i) -|- rj_i(ti)Tj+i(u), i = 3, . . . ,n - 3, 

Tn-2{u - l)Tn^2{u + I) = Ti{u - 2)Ti{u + 2) + Ti(7x)r„„3(u). (2.13) 

For n = 4, the second and the fourth relations are replaced with 

T2{u - l)T2{u + l) = Ti{u- 2)Ti{u + 2) + Ti{u). 

There are connections between Y„(RSG) and T„(RSG) parallel to the ones between Yn(SG) 
and T„(SG). 

Definition 2.14. Let T„(RSG) be the commutative ring over Z with identity element, with 
generators Ti{u)^^ {{hu) G In) and relations T„(RSG) together with Ti{u)Ti{u)~^ = 1. Let 
T°(RSG) be the subring of T„(RSG) generated by Ti{u) {{i,u) £ X„). 



The following theorem can be proved simultaneously with Theorem 12. 11 1 

Theorem 2.15 (Periodicity). The following relations hold in T°(RSG). 
Periodicity: Ti{u -|- 4n — 2) = Ti[u). 

All the results in this subsection will be extended to a more general case (17. ip later in 
Section [71 

2.3 Background in integrable models 

To provide the reader with the 'big picture behind the scene', we briefly review the origins 
and the consequences of the Y-systems (Definitions 12.11 and 12. 9p , the periodicity (Theorems 12.31 
and 12. lip , and the dilogarithm identities (Theorems 12.41 and I2.12p in the context of integrable 
models. Mathematically speaking, the whole content in this subsection is completely indepen- 
dent of the rest of the paper, so that the reader can safely skip it. 

The study of integrable models of quantum field theory has a long history, with two initially 
distinct lines of development. One comes through classical statistical mechanics, since any lattice 
model can be viewed as a regularized Euclidean quantum field theory; the other is the direct 
study of the models as quantum field theories, either in Euclidean or Minkowski space. 

On the statistical-mechanical side, the subject can be traced back to Onsager's solution of 
the two-dimensional Ising model j27j but, much of the modern approach to these models, owes 
most to the work of Baxter summarized in his book [1]. 
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Viewed directly as a problem in quantum field theory, the history begins with the work on 
the quantum sine-Gordon model, probably the most famous example of an integrable quantum 
field theory. The Euclidean action of the sine-Gordon model is: 

^SG = /^^' (r^id,ipf-2ficos{f3^)\ , (2.14) 

where < /3^ < 1 is related to ^ in ()2.2p as 

and /i fixes the mass scale: m oc fi^'^"^""^" ', where m is the soliton mass. For ^ < 1 the theory 
comprises also solitons-antisoliton bound states - the breathers - with masses 

r?T.„ = 2msin(7rn^/2), n = 1, 2, . . . < 1/^. 

The review by Zamolodchikov and Zamolodchikov [35] covers most of this early work, which 
focused particularly on characteristics of the models when defined in infinite spatial volumes. 

The main goal when studying any theory was the exact calculation of its S'-matrix, describing 
the scattering of arbitrary numbers of elementary excitations. 

All of this work concerned massive quantum field theories, with finite correlation lengths. By 
contrast, the initial interest in statistical mechanics is often the study of models at criticality, 
where the correlation length is infinite. 

Links between the two approaches began to be built with the development of conformal 
field theory (CFT) [3] which showed how powerful algebraic techniques could be used to solve 
massless quantum field theories, corresponding to the continuum limits of critical lattice models. 

Most relevant to the current context was the subsequent discovery by Zamolodchikov p3] 
that suitable perturbations, of these conformal field theories could lead to models of precisely 
the sorts which had been studied previously as massive integrable quantum field theories and 
exact S-matrix models. The Euclidean action of a perturbed CFT is 

Af, = AcFT + ^^ [ dx^(P{x), (2.16) 

where ^cft is the action of the conformal invariant theory and (/> is a spinless primary field with 
conformal dimensions A = A < 1. The dimensionful coupling fi measures the deviation from 
the critical point and introduces an independent mass scale proportional to ^^/(^~2^) . Compa- 
ring ()2.14p with (12.16p . we see that the sine-Gordon model corresponds to the perturbation of a 
CFT with central charge c = 1 - a free massless boson - by the operator c^sg = 2 cos{f3ip) with 
conformal dimension Asg = /?^. 

Another interesting family of exact S'-matrix models is obtained from the sine-Gordon model, 
at rational values of /3^, through a quantum group restriction |3HH] of the Hilbert space. 

Setting /3^ = p/q with q > p coprime integers, this infinite family of models corresponds to the 
minimal conformal field theories Mp^q perturbed by the operator 01^3 with Arsq = (2p — q)/q- 

As we will see shortly, it is not the Virasoro central charge c = 1 — 6{p — q)"^ /pq but the 
effective central charge Ceff = c — 24Ao , with Aq the dimension of the field 0o , which generates 
the ground state of the conformal field theory on a cylinder. For the Mp^q family of models 

Ceff = 1 - Q/pq- 

Links with statistical mechanics grew stronger as finite-size effects began to be explored, 
using techniques such as the thermodynamic Bethe Ansatz (TBA) [34j . In particular, sets of 
functional relations, the Y-systems, began to emerge |36] which very closely paralleled mathe- 
matical structures such as the 'fusion hierarchies' (T-systems) found in the developments of 
Baxter's pioneering work on integrable lattice models 
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In the TBA approach, the ground state energy Eq{R) of a massive integrable quantum field 
theory confined on an infinitely long cylinder of circumference R is written in terms of dressed 
single-particle energies EaiO) (pseudoenergies) as 

E,{R) = -^^ = -^Erd(^ -m In (1 + e--W) , (2.17) 

where 6 is the rapidity and r is related to the mass mi of the lightest excitation in the theory 
and the circumference Rhy r = Rmi. The pseudoenergies are the solutions of a set of coupled 
integral equations known as TBA equations. The latter equations have the general form 

N i-oo 

em = um -Y, de cPijie - 0')ln (1 + e-^^(^')). (2.18) 

i=i -^-"^ 

When all scattering is diagonal, the integral equations of the TBA follow directly from the mass 
spectrum {rrij} and the two-body S'-matrix elements Sij: 



Vi{e) = Rrrii cosh 0, (pijiO) = - — -^=— In Sij {6). 



1 d_ 



In this case, the number of pseudoenergies coincides with the number N of particle types in the 
original scattering theory. If the scattering is non-diagonal the TBA derivation becomes more 
complicated but the final result can be still written in the form (j2.18p . with some of the Vi = 0. 
The pseudoenergies with t'j = correspond to fictitious particles transporting zero energy and 
zero momentum. These new particles are often called 'magnons', and can be thought of as 
constructs introduced to get the counting of states right. The Y functions, the main subject of 
this paper, are related to the pseudoenergies as Yi{6) = e^"-^^'. 

The ultraviolet CFT regime corresponds to mi — >• or, equivalently, to r — >• 0. In this special 
limit 

where Ceff = Ccff(O) is the effective central charge. 

It is during the calculation of c^ff from equations (j2.17p and ()2.18p that sum-rules for the 
Rogers dilogarithm function emerge: 



6 ^-^ 



'"l(-L.)-l^ > 



1=1 



l + YiJ Vl + Ti 



(2.19) 



In (j2.19p . the constants Yi and Tj are the stationary values of Yi{6) in the limits r — >• and 
r — )• oo, respectively. 

The TBA equations contain also exact information on the conformal dimension A of the 
perturbing operator (p. The key idea is to find a set of functional relations satisfied by the Y 
functions: a Y-system. These relations generally imply a periodicity property for the pseudo- 
energies under a certain imaginary shift in 6: 

Yi{9 + 2TTV^P)=Ym- 

The periodicity phenomenon was first noticed by Al.B. Zamolodchikov in [36] and considerations, 
based on this periodicity suggest that in the far ultraviolet region Ccff(r) will have, apart for 
a possible irregular anti-bulk term, an expansion in powers of r^' . This implies for cj) either the 
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conformal dimension A = 1 — 1/P and an expansion for Ceff(r) with both even and odd powers 
of /i, or A = 1 — 1/2P and an expansion where only even powers of // appear. 

Let us conclude this subsection by demonstrating the validity of the argument for the SG 
and the RSG models at the simplest case n = 4 in (j2.2p . This corresponds to ^ = 3/4 and 
/3^ = p/q = 3/7. At this specific value of coupling, the sine-Gordon scattering is non-diagonal 
with a single soliton-antisoliton bound state. Setting u = SO /t:\/—1, the corresponding Y- 
system is 

Yi{u - 'i)Yi{u + 3) = (1 + Y^{u)){l + Y^{u)){l + Y^{u - 1)) 

X (1 + Yi{u + 1))(1 + Y2{u - 2))(1 + Y2{u + 2)), 

Y2{u - l)Y2{u + 1) = (1 + ^1 W) YTy^(^' 
Y^{u-l)Y:,{u + l) ^ ^ ^ 



1 + Y2{u)-^ 1 + Yi{u)-^ 1 + Y^iu)-^ ' 

Y^{u - l)Y,{u + 1) = ^ Y,{u - l)Y,{u + 1) = ^ (2.20) 

1 + Y3(n) ^ l + Y^{u) ^ 

In (j2.20p . Y\ corresponds to the breather, I2 to the soliton-antisoliton pair, 13, I4 and Ys 
to magnons. From the point of view of the sine-Gordon ground state energy the two magnonic 
nodes Y^ and Ys are indistinguishable. Thus, it is the half periodicity property (Theorem 12. 3p . 
14 in It, and P = 7/8 in 9, that is relevant to our purposes. Considering also that the perturbing 
field (j)^Q is intrinsically 'self-dual' with only even powers of /i contributing to the expansion of 
Ceff(r), the final result is A = 1 — 1/2P = 3/7. This coincides with the conformal dimension 

offZ-SG- 

For the dilogarithm sum-rule (j2.19p at r — t- 0, instead of solving the stationary version of the 
Y-system we can simply use the result ()2.5|) averaged over the period: 

= n — 1, 



n+1 
i=l 


( 1 \ 


- ' ^ V i' ' 


vl+^^y 


8n-4vr^ (,fe,„ U + ^^W 

0<n<8n-4 



with n = 4. Similarly, in the limit r — )■ 00 both Y\{u) and Yiiu) tend to infinity and decouple. 
Hence, for the second contribution to the sum-rule (j2.19p we can consider the simplified system 

T3(n-l)T3(tx + l) 



l + T4(n)-il + T5(n)-i' 



T4(U-1)T4(U + 1) = -— 3— 3^, T5(7i-1)T5(7X + 1) 



The latter is a D3 = ^3 Y-system. Due to [12], the half-period is 6 in the variable n, and we 
have 

^E^(rTT;J = ^ E ^(i + T,(n)J=^- 

0<n<6 

The result is Ceff = 1, as expected. 

The Y-system for the corresponding RSG model is 

yi(n-3)yi(t. + 3) = (l + y2(n-2))(l + y2(tx + 2))^^^i^, 
Y2{u-\)Y2{u^\) = \^Yx{u). 
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We still have P = 7/8 (Theorem 12. lip but now the perturbing operator is 'anti self-dual' with 
respect to the ground state of the conformal field theory on an cylinder. This means that both 
even and odd powers of fi appear in the expansion of Ccff (r). 

Therefore, A = 1 — 1/P = —1/7, which indeed matches the conformal dimension of (pis 
in Aisj. Finally, from the result (j2.12p we recover the effective central charge of Msj: 

3 ^-^ / 1 \ 5 

Ccff = TT^ > , -t. 



77r2 ^ \l + Yiiu)J T 

(i,n)Gl4 
0<«<14 

3 Cluster algebras for SG Y-systems 

In this section we identify T„(SG) and Y„(SG) as relations for cluster variables and coefficients 
of the cluster algebra associated with a certain quiver Qn{SG). We follow [10] for definitions and 
conventions concerning cluster algebras with coefficients, which are summarized in Appendix Rl 
for the reader's convenience. 

3.1 Parity decompositions of T and Y-systems 

For (i, u) G In, we set the parity condition P+ by, for even n, 

!i + u is even, i = 1, . . . , n, 
n + n is even, i = n + 1, 

and, for odd n, 

u is even, ^ = 1; 

i + u is even, i = 2, . . . , n, 

n + u is even, i = n + 1. 

Let P_ be the negation of P+. We write, for example, {i,u) : P+ if {i,u) G X„ satisfies P+. Let 
Ine (e = ±) be the set of all {i,u) : P^. Define 1°(SG)e (e = ±) to be the subring of T°(SG) 
generated by Ti{u) {{i,u) G X„e). Then, we have T°(SG)+ ~ 1°(SG)_ by Ti{u) ^ Ti{u + 1) and 

T°(SG) ~ T°(SG)+ ®z T°(SG)_. 

For (i, u) £ In, we introduce another parity condition P', by 



P 



i + u is odd, i = 1, . . . ,1 
n + u is odd, i = n + 1, 



We have 

(i,n) : P'+ ^^ {i,u±di): P+, 

where di is given in ()2.7p . Let P'_ be the negation of P^- Let I'^^ (e = ±) be the set of all 
{i,u) : P^. Define y°(SG)e (e = ±) to be the subgroup of V°(SG) generated by Yi{u), l + Yi{u) 
{{i, u) G X;j. Then, we have y° (SG)+ ~ y° (SG)_ by Y^{u) ^ Yi{u+l), 1+Yi{u) ^ 1+Yi{u+1), 
and 



y°(SG)=.V°(SG)+xV°(SG)_. 
From now on, we mainly treat the + parts, 'J°(SG)+ and y° (SG)+. 
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Figure 2. Tlic quiver Q„(SG) for n ~ 8 (upper) and for n = 7 (lower), wliere, except for the leftmost 
vertex of each quiver Qi, all the vertices in the same position in ti — 1 quivers Qi, . . . , Qn-i are identified. 

3.2 Quiver Q„(SG) 

Recall that a quiver is an oriented graph, namely, it consists of the vertices and the arrows 
connecting them. With each n > 4 we associate a quiver Qn(SG) as below. First, as rather 
general examples, the cases n = 8 and n = 7 are given in Fig. [21 where, except for the leftmost 
vertex of each quiver Qi, all the vertices in the same position in n — 1 quivers Qi, . . . , Qn-i are 
identified. For a general n, the quiver Q„(SG) is defined by naturally extending these examples. 
Namely, we consider n — 1 quivers Qi, . . . ,Q„,_i, whose vertices are naturally identified with 
the vertices of the graph Xn in Fig. [TJ (The leftmost vertex corresponds to the vertex 1 in X„.) 
The arrows are put in Qi as clearly indicated by the examples in Fig. [21 Note that the pattern 
of arrows slightly depends on the parity of n. Then, except for the leftmost vertex of each 
quiver Qi, all the vertices in the same position in n — 1 quivers Qi, . . . , Qn-i are identified. Also 
we assign the property +/— to each vertex, except for the leftmost one in each Qi, as in Fig. [21 

Let us choose the index set I of the vertices of Qn(SG) so that i = (i, 1) € I represents the 
leftmost vertex in Qi for i = 1, . . . ,n — \, and i = (n, i') G I represents the vertex i' = 2, . . . ,n + l 
in any quiver Qi under the natural identification with X^. Thus, i = \,. . . ,n; and i' = 1 if 
i ^ n and i' = 2, . . . ,n + Wii = n. 

Let 1+ (resp. I_) denote the set of the vertices i E I with property + (resp. — ). We define 
composite mutations (Appendix [Xrii)-(v) ) . 



/i+ 



n^' 



/^- 



n«. 



iei4 



iei 



Note that they do not depend on the order of the product. 

For a permutation cj of {1, . . . ,n— 1}, let a be the permutation of I such that cr{i,l) = (a(i), 1) 
for i / n and a{n,i') = {n,i'). Let cj((5n(SG)) denote the quiver induced from Q„(SG) by a. 
Namely, if there is an arrow i — )• j in (5n(SG), then, there is an arrow a{\) — )• a(j) in a{Qn{^G)). 

Lemma 3.1. Let (5(0) := Q„,(SG). We have the following periodic sequence of mutations of 
quivers: 



Q(0) 'V^' Q(l) A> Q(2) 'V^'' Q(3) A. Q(4) 



A«+M(3,l) 



M+^1,1) ^^2^ _ 3) ^ Q(2n - 2) = Q(0), 



(3.1) 
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-o o— — o o— — o o— — o o- 



/O/'nN (3) o— o-i o— o o— o^i- — o — 






-^©r- -(ei@r- -^3i@- -(o: 



' '^""^ 



o o— — o o— — o o— — o o- 



Oc< 6 — O' 



-@©r- -@@- ^@^ ^f^ ^o)(o)- 





o'-* p— o. 




/^+M(l,l)t 
Q(i) 

Q(2) °- ?- @ 

/^+M(2,l)t 

Q(3) °^; 

Q(4) 

/^+M(3,l)t 

Q(5) 
Q(6) 

/^+/^(4,l)t 

Q(7) 
Q(8) 

/^+/^(5,l)t ^@- ^(S- 

Q(9) 




-®J 



I— o" (o)— o^ 
+ 9 + 





" ^" ^ 1: '" 



@ I- o. 







+ 



^ M^ 



+ 4 + 




o ~ o' 





@ 



o— o— o— o — 



°^ 



+ /;:>9+ ^H \^ "H 

a)- (o)- (§)- @- (0)- 

— o cp— — o Q— — o Q— — o o— — o g — 



\4+ ^hr 



o— o— o— o— o — 



O^^ (0)~ O » ( Q)~ O (Q)— Ot^— Kg)— o^ 

+ 9+ 9+ ^9+ \ i + 



Figure 3. The mutation sequence of tlie quiver Q„(SG) in p.ip for n = 6. The encircled vertices 
correspond to the mutation points (i, u) : p^ in tlie forward direction. 



where the quiver Q{2p) (p = 1, . . . ,n — 2) is given by 

Example 3.2. The mutation sequence ()3.ip for n = 6 is explicitly given in Fig. [3j 



(3.2) 
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3.3 Embedding maps 

Let B = Bn{SG) be the skew-symmetric matrix corresponding to the quiver (5n(SG) (Ap- 
pendix El^iii)). Let A{B,x,y) be the cluster algebra with coefficients in the universal semifield 
Puniv(y) (Appendix [Atvi)). 

In view of Lemma [3. II we set x(0) = x, y{0) = y and define clusters x{u) = (xi(n))igi {u € Z) 
and coefficient tuples y{u) = (yi(u))iGi {u G Z) by the sequence of mutations 

••• A>(i?(0),x(0),y(0)) ''V^'^ {Bil),x{l),y{l)) 

A> • • • A> {B{2n - 2),x{2n - 2),y{2n - 2)) ^^'' • • • , (3.3) 

where B{u) is the skew-symmetric matrix corresponding to Q{u). 
For (i, n) G I X Z, we set the parity condition p+ by 



iEl+U{(i + l,l)}, u = 2j (j = 0,l,...,n-2) 
i G I_, u: odd, 



(3.4) 



where = is modulo (2n — 2)Z. We define the condition p_ by (i, u) : p_ <^=^ (i, u — 1) : p+. 
Plainly speaking, each (i,ti) : p+ (resp. (i, n) : p_) is a mutation point of (|3.3|) in the forward 
(resp. backward) direction of u. See Fig. [3l 

Lemma 3.3. Below = means the equivalence modulo (2n — 2)Z. 
(i) The map 

g : Zn+ -^ {(i,n) G I x Z | (i,u) : p+}, 

,. ,, /((j + l,l),tx), i = l; n = 2j (j = 0,l,...,n-2), 

{l,U-di)^\ 

[((n,i),u), t = 2,...,n+l 

is a bijection. 
(ii) The map 

g' : X^+ -^ {(i,n) GlxZ\{i,u) : p+}, 

/((j + l,l),n), i = l; u = 2j {j = 0,l,...,n-2), 
[{{n,i),u), i = 2,...,n+l 

is a bijection. 

Based on Lemma r3.3|, we introduce alternative notations Xi{u—di) := Xi{u) for (i, u—di) G In+ 
with (i, u) = g{{i, u — di)) and yi{u) := y\{u) for (i, u) G X'^_,_ with (i, u) = g'{{i, n)), respectively, 
which turn out to be useful. 

Let A{B, x) be the cluster algebra with trivial coefficients, where [B, x) is the initial seed and 
the coefficient semifield is the trivial semifield 1 = {1} (Appendix [Aj^i)). Let vri : Puniv(?/) — ^ Ij 
yi I— )• 1 be the projection. Let [xi(u)]i denote the image of Xi{u) by the algebra homomorphism 
A{B,x,y) — )■ A{B,x) induced from tti. It is called the trivial evaluation. 

The following lemma follows from the exchange relation of cluster variables (IA.4P and the 
property of the sequence ()3.ip observed in Fig. [3l 

Lemma 3.4. Let G+ and G- be the ones in ()2.8p and ()2.9p . The family {xi{u) \ {i,u) G In+} 
satisfies a system of relations 

Xi {u - d,) ii (u + d,) = T^^ n 3:,{vf+('^^-'^^^^ 



(i,t')6X„ 
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Yl Xj(7;)^-(*'"'^>), (3.5) 



where {i,u) G In+- ^^ particular, the family {[xi{u)]:i_\{i,u) £ In+} satisfies the T-system 
T„(SG) inA{B,x) by replacing Ti{u) with [xi{u)]-i_. 

Example 3.5. Consider the case n = 6 in Fig. [3j Let us consider the mutation at the ver- 
tex (1,1) in (5(0), to which the variable xi(— 5) is attached. The next time (1,1) is mutated 
is in Q(10), where xi(5) is attached. Meanwhile, the only vertex connected to (1,1) in Q{0) 
is (6,2), and the variable attached to (6,2) in Q{0) is equal to the variable X2(0) attached 
to (6,2) in (5(1). Taking account of the directions of the arrows, we have the relation 

xi(-5)xi(5) = -^i^X2(0) + 



l + yi(0) '' ' l + yi(0)' 

which agrees with (12. 6p and (13. 5p . Similarly, consider the mutation at the vertex (6, 2) in (5(1), 
to which the variable X2(0) is attached. The next time (6, 2) is mutated is in (5(3), where X2(2) 
is attached. Meanwhile, the vertices connected to (6,2) in (5(1) are (1,1), (2,1), and (6,3), 
and the variable attached to them are equal to a;i(5), a;i(— 3), and 2:3(1), respectively. Taking 
account of the directions of the arrows, we have the relation 

X2(0)X2(2) = ^^ill^xi(-3)5i(5) + —-1—53(1). 

i + y2(i) 1 + ^2(1) 

As the last example, consider the mutation at the vertex (6,6) in (5(1), to which the variab- 
le ^6(0) is attached. The next time (6,6) is mutated is in (5(3), where X6(2) is attached. 
Meanwhile, the vertices connected to (6, 6) in (5(1) are (4, 1) and (6, 5), and the variable attached 
to them are equal to x\{X) and ^5(1), respectively. Taking account of the directions of the arrows, 
we have the relation 

X6(0)X6(2) = ^^xi(l) + ,^— ^X5(l). 

1 + 2/6(1) 1 + 2/6(1) 

The other cases can be checked in similar manners. 

Definition 3.6. The T-subalgebra AxiBjx) ofA{B,x) associated with the sequence ()3.3p is the 
subring of A{B,x) generated by [xi(u)]i ((i, n) G I x Z), or equivalently, generated by [xi(ti)]i 
{{i,u) GX„+). 

By Lemma 13.41 we have the following embedding. 

Theorem 3.7. The ring T°(SG)+ is isomorphic to At{B,x) by the correspondence Ti{u) 1— )• 

[Xj(u)]l. 

The coefficient group Q{B,y) associated with A{B,x,y) is the multiplicative subgroup of the 
semifield Puniv(?/) generated by all the coefficients y[ of A{B,x,y) together with 1 + y[. 

The following lemma follows from the exchange relation of coefficients (|A.3P and the property 
of the sequence (13. 1|) . 



Lemma 3.8. The family {yi{u) \ {i,u) £1^+} satisfies the Y- system Yn{SG) by replacing Yi(u) 
with yi{u). 

Example 3.9. Consider the case n = 6 in Fig. [3j Let us consider the mutation at the ver- 
tex (1, 1) in (5(0), to which the variable 2/1 (0) is attached. The next time (1,1) is mutated is 
in (5(10), where 2/i(10) is attached. Meanwhile, between tt = and u = 10, the vertices con- 
nected to (1,1) in Q{u) and mutated are (6,2) aX u = 1,9, (6,3) sX u = 2,8, (6,4) aX u = 3,7, 
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(6, 5) at n = 4, 6, and (6, 6) and (6, 7) at n = 5, Taking account of the directions of the arrows, 
we have the relation 

yi(0)2/i(10) = (1 + y2(l))(l + y2(9))(l + y3(2))(l + y3(8))(l + 2/4(3)) 

X (1 + y4(7))(l + y5(4))(l + y5(6))(l + yd^)){l + 2/7(5)), 

which agrees with (|2.ip . Similarly, consider the mutation at the vertex (6, 2) in (5(1), to which the 
variable 2/2(1) is attached. The next time (6,2) is mutated is in Q(3), where 2/2(3) is attached. 
Meanwhile, between u = 1 and u = 3, the vertices connected to (6, 2) in Q{u) and mutated 
are (2, 1) and (6, 3) at u = 2. Taking account of the directions of the arrows, we have the 
relation 

(U C^^ (1 + ^1 (2)) 

y'^'^y'^^^ = i+2/3(2)-i - 

As the last example, consider the mutation at the vertex (6, 6) in Q(l), to which the variable 2/6(1) 
is attached. The next time (6,6) is mutated is in Q(3), where 2/6(3) is attached. Meanwhile, 
between u = 1 and u = 3, the only vertex connected to (6,6) in Q{u) and mutated is (6,5) 
at n = 2. Taking account of the directions of the arrows, we have the relation 

^6(1)2/6(3) = YT^- 
The other cases can be checked in similar manners. 

Definition 3.10. The Y-subgroup QY{B,y) ofQ{B,y) associated with the sequence ()3.3p is the 
subgroup of Q{B,y) generated by yi{u) {{i,u) G I x Z) and 1 + yi{u) {{i,u) : p+ or p_), or 
equivalently, generated by yi{u) and 1 + yi{u) {{i,u) E X^^.). 

By Lemma 13.81 we have the following embedding. 

Theorem 3.11. The group y°(SG)+ is isomorphic to QyiB^y) by the correspondence Yi[u) 1— )• 
yi{u) and 1 + Yi{u) ^1 + yi{u). 



4 Proof of Theorems [231 1231 and [2T 



In this section we prove Theorems 12.31 12.41 and 12.71 using the method of [551 [13] • 

Let 2/ = 2/(0) be the initial coefficient tuple of the cluster algebra A{B^ x, y) with B = i?„(SG) 
in the previous section. Let Ptrop(2/) be the tropical semifield for y (Appendix [A|^i)). Let 
vtt : IPumv(2/) -^ lPtrop(2/), 2/i ^ 2/i be the projection. Let [yi{u)]T and [^y(5,2/)]T denote the 
images of yi{u) and QY{B,y) by the multiplicative group homomorphism induced from vtt, 
respectively. They are called the tropical evaluations, and the resulting relations in the group 
[^y(i?,2/)]T are called the tropical Y-system. They are first studied in [9] for cluster algebras of 
finite types. 

We say a (Laurent) monomial m = Hiei ^i ' ^^ positive (resp. negative) \im ^ \ and /c; > 
(resp. k\ < 0) for any i. It is known that every monomial [2/i(ii)]T is either positive or negative 
by [101 Proposition 5.6] and [6l Theorem 1.7]. 

The next 'tropical mutation rule' for [2/i(ii)]T is general and useful. 

Lemma 4.1. Suppose that y" is the coefficient tuple obtained from the mutation of another 
coefficient tuple y' at k with mutation matrix B' . Then, for any i 7^ k, we have the rule: 

(i) [2/i']T = [2/i]T[2/k]T "if one of the following conditions holds: 
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(a) B^^ > 0, and [y^Jx is positive; 

(b) i?^j < 0, and [y^]T is negative. 

(a) [y(']T = [y'ilT if one of the following conditions holds: 

(a) ^ki = 0; 

(6) i?^j > 0, and [y{^]T is negative; 

(c) i?^j < 0, and [j/^Jt is positive. 

Proof. This is an immediate consequence of the exchange relation (|A.3P and (jA.ip . ■ 

The fohowing properties of the tropical Y-system are crucial. 
Proposition 4.2. For [^y(i?,y)]T with B = i?„(SG), the following facts hold. 

[i) For Q < u < An — 2, the monomial [yi(u)]T {{^^u) : p+) is negative if and only if u takes 
the following values. 

J2n-2<u<An-2 for i = (1, 1), . . . , (n - 1, 1), (n, 2), 

\^u = 2n- 2,2n - l,4n -4, 4n - 3 for i = (n,3),... ,{n,n + 1). 

(Note that for each i, u takes only a part of the list due to the condition {i,u) : p+.) 
(ii) We have [yi(4n — 2)]t = yr-i(i); where t is a bijection I — )• I defined by 

(i,l) H> (cr(i),l), i = l,...,n-l, 

{{n,i'), i' = 2,...,n- 1, 

{n,n + 1), i' = n, 
{n,n), i' = n + 1 



and a is the permutation in ()3.2p . 

(Hi) The number N^ of the negative monomials [yi(u)]T for {i,u) : p+ in the region < u < 
An -2 is An- 2. 

Proof, (i) Let us factorize [yi(u)]T = [yi(^)]T[yi(^)]Ti where [yi(n)]'rp is a monomial in y(i^i) 
(i = 1, . . . ,n — 1) while [yi(it)]x is a monomial in y(n,i') {i' = 2, . . . ,n+l). One can independently 
study [yi{u)]'rj, and [yi(?x)]^. The claim (i) follows from the following results, which are proved 
inductively on u by Lemma 14.11 and the results of [9l [10] . 

(a) [yi(n)]'rj. part. This part is easier. All the monomials [yi{u)]'rj, which are not 1 for (i, u) : p+ 
in the region < u < An — 2 are as follows. We have [yu^i^{2i — 2)]!^ = 2/(i^i) (i = 1, . . . , n — 1), 
and also 

b(i,i)(2^ - 2)]t = y(i]i), [y(n,2)(2ra - i)]t = yfili), 

[y{2,i) (2n)]T = y("i|i)y(2a) > [y{n,2) (2n + i)]t = y^i^i) ' 

[y(3,i)(2^ + 2)]t = y{2]i)y{3]i)^ [y(n,2)(2n + 3)]t = y^^\y (4.1) 

[y(„_i,i)(4n - 6)]^ = y^^\i^y^^\^y [2/(n,2)(4n - 5)]'t = y^^^^y 
[yii,i){An-A)]'rr = y^^\,y 
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(b) [yi(ti)]x part. Below we list all the monomials [^1(1*)]^ which are not 1 for (i, u) : p+ in 
the region < n < 4n — 2. We separate the region < u < 4n — 2 into four parts corresponding 
to the decomposition 4n — 2 = (2n — 2) + 2 -|- (2n — 4) + 2, where 2n — 2 and 2n — 4 are the 
Coxeter numbers of Dn and Dn-i- 

Region I: < u < 2n — 2. All the monomials [y(n,j')(^)]T (^' = 2, . . . , n-|- 1) for ((n, i'), ^) : P+ 
are identified with the positive roots of Dn as in |101 Proposition 10.7]; therefore, they are 
positive. Here, Dn is identified with the subgraph of Xn consisting of vertices 2, . . . , n -|- 1. 

Region II: u = 2n — 2, 2n — 1. We have, for even n, 

[y^n,i'pn - 2)]'.^ = y-^^.,y 

[yin,i'){'^n - 1)]t = y{n,i')^ 
and, for odd n, 

[y(n,i')(2?^-2)]T =%/)' 

[y(n,n)(2n-2)]'4,=y-i^^^), 
[y(n,i')(2?^- i)]t =%V)' 

Region III: 2n < n < 4n — 4. All the monomials [?/(n,i')(^)]T (^' = 3, . . . , n+ 1) for {{n,i'),u) : 
p+ are identified with the positive roots of Dn-i, therefore, they are positive. Here, Dn-i is 
identified with the subgraph of X„ consisting of vertices 3, . . . , n + 1. 

Region IV: u = in — 4, 4n — 3. We have, for even n, 

[yin,i'){'in - 4)]t = y^n^i'), i' = 3,5, . . . ,n - 1, 

b(n,j') (4n - 3)]x = y(";^i,) , i' = 2, 4, . . . , n - 2, 

iyin,n) (4n - 3)]'^, = y(-i„^,) , [y(„,„+i) (4n - 3)]'^, = y^^\^ , (4.2) 
and, for odd n, 

[y{n,i') (4n - 4)]t = y^";^.,) , i' = 3, 5, . . . , n - 2, 

b(n,n) (4n - 4)]'^. = y("„^„+i) , [y[n,n+i) (4n - 4)]'^, = y(~i„) , 

[2/(„y)(4n-3)]'4, = y(-^.,), i' = 2,4, . . . ,n - 1. (4.3) 

Besides, we have the sequences of monomials which appear over Regions III and IV; for 



i' = 3, 5, . . . ,n — 1, 




i' = 2,4, ... ,n,n-M, 




i' = 3,5, ...,n-2. 




[y(n,n+i)(2n-2)]'4,= 


" y{n,n) 


«' = 2,4, ...,n- 1. 





even n, 



[y(2,i)(2n)]'4. = y("„^2)y("n!3)' [2/(3,1) (2n + 2)]^ = 2/(-|4)y(-^5), 

[y(n/2,l) (3n - 4)]^ = y^n,n-2)y{n,n-iy [y(n/2+l,l) (3n - 2)]^ = y^n,n~l)y(n,n)yin,n+l)' 

[y(n/2+2,l) (3n)]T = yln,n~3)yin,n-2) ' 

[y(n-i,i) (4n - 6)]^ = y^n,3)yinA) ' [^(1,1) (^^ " 4)]t = y^) ' (^-4) 

and, for odd n, the middle three terms are replaced with 

b({n-l)/2,l)(3^ - 5)]t = yin,n-3)y{n,n-2)' 

[2/({n+l)/2,l)(3^ - 3)]t = y(n,n-l)yln,n)yin,n+l)^ 

[y(n+3)/2,l)(3n - 1)]^ = ?/("„'„_2)y("„'„_l)- (4-5) 



(ii) They follow from ([0]) - ([i3]) . 

(Hi) By (i), for each i the numbers of the negative monomials [yi(tt)]T in the region is 2 for 
i = (1, 1), 1 for i = {i,l) {i = 2, . . . , n— 1), n for i = (n, 2). and 2 for i = (n, i') (z' = 3, . . . , n-|-l). 
Summing up, we have A*"- = 4n — 2. ■ 
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Now we prove Theorems 12.31 and l2.71 It follows from a very general theorem |13^ Theorem 5.1] 
(based on the work by Plamondon |29[I28|) that the cluster variables Xi{u) and coefficients yi{u) 
have the same periodicity with [yi(ti)]T as in Proposition \A.2i ii). namely, Xi(4n — 2) = x^-i(i) 
and ?/i(4n — 2) = j/t— i(i). It follows that, under the labelling introduced in Lemma |3.3| we have 

Xi(u + 4n-2) = x^(j)(n), (z,n):P+, 

yi(n + 4n-2) = y^^(i)(n), {i,u):P'_^, (4.6) 



where uj is the one in Theorem I2.3r i). Then, thanks to the isomorphisms in Theorems [3 
and Em and also by the isomorphisms T°(SG)+ ~ T°(SG)_ and V°(SG)+ ~ V°(SG)_, we 
obtain Theorems 12.31 and 12.71 

Since the F -polynomials (Appendix [Aj^vii)) are defined as a certain specialization of cluster 
variables, they satisfy the same periodicity as the cluster variables. Let Fi{u) ((i,u) : P+) be 
the F-polynomial for Xi{u). Then, from (|4.6p we have 

F,(n + 4n-2) = F^,)(u), (i,u):P+. (4.7) 

Next we prove Theorem 12. 4[ Let /\ Puniv(y) be the quotient of the additive Abelian group 
IP'univ(y) f^z IPuniv(y) by the subgroup generated by symmetric tensors [TT|[5]. 

Lemma 4.3. In /\ Puniv(y). we have 

Y, y^{u)A{l + y^{u)) = 0. 

0<M<4n-2 

Proof. One can prove it in a similar way as in |26tll3j. using |10| Proposition 3.13] and ()4.7p . ■ 

Applying the method of |1H \5\ [26], we immediately obtain the following theorem from 
Lemma 14.31 and Proposition \A.2[ iii) . 

Theorem 4.4. For any semifield homomorphism tp : Puniv(y) — ^ ^+, we have the following 
identity. 

0<u<4n-2 

This is equivalent to Theorem 12. 4[ 

5 Cluster algebras for RSG Y-systems 

In this section we identify T„(RSG) and Y„(RSG) as relations for cluster variables and coeffi- 
cients of the cluster algebra associated with a certain quiver Q„(RSG). For those things which 
are quite parallel to the SG case, we skip their precise descriptions just by saying 'as before' 
unless they are not obvious. 

5.1 Parity decompositions of T and Y-systems 

For {i,u) € X„, we set the parity condition P_|_ by, for even n, 

P+ : i + u is even, i = 1, . . . , n — 2, 
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Qi Q2 Q3 Q4 Q5 Qe 

Figure 4. The quiver Q„(RSG) for n = 8 (upper) and for n = 7 (lower), wliere, except for the leftmost 
vertex of each quiver Qi, all the vertices in the same position in n— 1 quivers Qi, . . . , Qn-i are identified. 
We have an arrow between the leftmost vertices of Q^ and Qs for n = 8, and Qa and Q^ for n = 7. 




u is even, ^ = 1, 

i + u \s even, ? = 2, 



,n-2. 



Define X„e and ^"(RSG)^ (e = ±) as before. Then, we have T°(RSG)+ ~ T°(RSG)_ by 
Ti{u) I—)- Ti{u + 1) and 

T°(RSG) ~ T°(RSG)+ ®^ T°(RSG)_. 

For (z,n) G X„, we set the parity condition P'_,_ by 

P'^ : i + u \s odd, z = 1, . . . , n — 2. 

We have 

(i,n): PV ^^ {i,u±di): P+, 

where dj is given in (|2.7p . Define X^^ and V°(RSG)e (e = it) as before. Then, we have 
V° (RSG)+ ~ y° (RSG)_ by Y,{u) ^ Yi{u + 1), 1 + Yi{u) ^ 1 + Yi{u + 1), and 

y°(RSG) ~ y°(RSG)+ X V°(RSG)_. 

From now on, we mainly treat the -|- parts, 'J°(RSG)+ and y°(RSG)+. 

5.2 Quiver Q^(RSG) 

With each n > 4 we associate a quiver Q„(RSG) as below. First, the cases n = 8 and n = 7 
are given in Fig. UJ where, except for the leftmost vertex of each quiver Qi, all the vertices 
in the same position in n — 1 quivers Qi,. ■ ■ ,Qn-i are identified. For a general n, the quiver 
(5n(RSG) is defined by naturally extending these examples; in particular, we have an arrow 
from the leftmost vertex of Qn/2+1 to the leftmost vertex of Qn/2 fo^^ even n, and an arrow from 
the leftmost vertex of Q(n+i)/2 to the leftmost vertex of Q(n-i)/2 for odd n. Also we assign the 
property +/— to each vertex, except for the leftmost one in each Qi, as in Fig. |4l 

Let us choose the index set I of the vertices of (5n(RSG) naturally obtained from the index 
set I of the vertices of Qn(SG) by the restriction to the vertices of (5n(RSG). Thus, z = 1, . . . , n; 
and i' = 1 if i 7^ n and i' = 2, ... ,n — 2 if i = n. Then, we define I+, I_, ^+, fi-, and 
i/)((5n(RSG)) as before. 
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Figure 5. The mutation sequence of the quiver Q„(RSG) in (|3.1I) for n = 6. The encircled vertices 
correspond to the mutation points (i, u) : p+ in the forward direction. 

Lemma 5.1. Let Q(0) := Q„(RSG). We have the periodic sequence of mutations of qui- 
vers ()3.ip . where the quiver Q{2p) {p = 1, . . . ,n — 2) is given by (|3.2p . 

Example 5.2. The mutation sequence (j3.ip for n = 6 is explicitly given in Fig. [5l Let us 
explain why we need the 'extra arrow' from Q4 to Q3 in Q{0) in this example. Suppose that we 
do not have it. Then, we will have an extra arrow from Q-^ to Q4 in Q{2) due to the mutation 
at li = 1. This extra arrow will still remain in Q(4), where the vertex (3, 1) will be mutated. 
This conflicts with T„(RSG) and Y„(RSG) eventually. The extra arrow is, thus, necessary as 
a precaution to avoid this confliction. 



5.3 Embedding maps 

Let B = i?„(RSG) be the skew-symmetric matrix corresponding to the quiver (5n(RSG). Let 
A{B,x,y) be the cluster algebra with coefficients in the universal semifield Puniv(?/)- 

In view of Lemma [5. II we set x(0) = x, y{0) = y and define clusters x{u) = (xi(n))j j {u G Z) 
and coefficient tuples y{u) = (2/i(u))igj (u G Z) by the sequence of mutations (|3.3p as before. 
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For {i,u) G I X Z, we set the parity condition p+ by the same rule as (j3.4p . where I± is 
replaced with I±. We define the condition p_ by (i, u) : p_ <;=^ (i, u — 1) : p+. 

Lemma 5.3. Below = means the equivalence modulo (2n — 2)Z. 
[i) The map 

g : in+ -^ {(i,u) G i X Z I (i,u) : p+}, 

,. r, ji{j + l,l),u), i = l; u = 2j {j = 0,l,...,n-2), 

[l,U — Oij I— )■ < 

[{{n,i),u), i = 2,...,n-2 

is a bijection. 
(ii) The map 

g' ■ X;+^{(i,n)GixZ| (i,tx):p+}, 

/((j + l,l),n), i = l; n = 2i (j = 0,l,...,n-2), 
\i^u) I— ;■ < 

[((n,2),u), 2 = 2,...,n-2 

is a bijection. 

Based on Lemma r5.3| we introduce alternative notations Xi{u—di) := Xi(u) for (i, u—di) G X„_|_ 
with (i,u) = g{{i,u — di)) and yi{u) := 2/i(n) for {i,u) G X^^.,. with (i, n) = g'{{i,u)), respectively. 
Let A{B, x) be the cluster algebra with trivial coefficients. 

Definition 5.4. The T-suhalgehra At{B,x) ofA{B,x) associated with the sequence (j3.3p is the 
subring of ^(i?, x) generated by [xi(u)]i ((i, n) G I x Z), or equivalently, generated by [xi(ti)]i 
{{i,u) €in+). 

By the lemma parallel to Lemma 13.41 we have the following embedding. 

Theorem 5.5. The ring 'J°(RSG)+ is isomorphic to AxiBjx) by the correspondence Ti{u) i— )• 

[Xi{u)]i. 

Example 5.6. Consider the case n = 6 in Fig. [SJ Consider the mutation at the vertex (6, 4) 
in Q{1), to which the variable X4(0) is attached. The next time (6,4) is mutated is in Q(3), 
where X4(2) is attached. Meanwhile, the vertices connected to (6,4) in Q{1) are (3,1), (4,1), 
(5, 1) and (6, 3), and the variable attached to them are equal to xi(— 1), xi(l), xi(3), and 2:3(1), 
respectively. Taking account of the directions of the arrows, we have the relation 

f4(0)x4(2) = ^^^^j Xi(-l)xi(3) + J X1(1)X3(1), 

i + y4(i) i + y4(i) 

which agree with (|2.13|) . The other cases are the same as in the SG case. 

Let Q{B,y) be the coefficient group associated with A{B,x,y) as before. 

Definition 5.7. The Y-suhgroup QY{B,y) ofQ{B,y) associated with the sequence (13. 3p is the 
subgroup of Q{B,y) generated by yi{u) ((i, tt) G I x Z) and 1 + yi{u) {{i,u) : p+ or p_), or 
equivalently, generated by yi{u) and 1 + yi{u) {{i,u) G X4_|.). 

By the lemma parallel to Lemma 13.81 we have the following embedding. 

Theorem 5.8. The group V°(RSG)+ is isomorphic to QY{B,y) by the correspondence Yi{u) 1— >• 
yi{u) and 1 + Yi{u) ^ 1 + yi{u). 



22 T. Nakanishi and R. Tateo 

Example 5.9. Consider the case n = 6 in Fig. [5l Let us consider the mutation at the vertex 
(1,1) in Q{0), to which the variable yi(0) is attached. The next time (1,1) is mutated is in 
(5(10), where yi(lO) is attached. Meanwhile, between u = and u = 10, the vertices connected 
to (1, 1) in Q{u) and mutated are (6,2) at u = 1,9, (6,3) at u = 2,8, and (6,4) at u = 3,5,7. 
Taking account of the directions of the arrows, we have the relation 

,, (r,. .-in^ (1 + j/2(l))(l + y2(9))(l + ?/3(2))(l + y3{8)){l + y^{3)){l + ^4(7)) 

yi(0)yi(10) = — ——J , 

1 + 2/4(5) ^ 

which agrees with (|2.10|) . The other cases are the same as in the SG case. 

6 Proof of Theorems [2311 [2321 and [2351 

In this section we prove Theorems 12.111 12.121 and 12.151 by the same method as in Section HI 

Let i?ri(R'SG) be the one in the previous section. The following properties of the tropical 
Y-system are crucial. 

Proposition 6.1. For [GYiB,y)]T with B = i?„(RSG), the following facts hold. 

[i) For < u < 4n — 2, the monomial [yi(ti)]T ((i)^) '■ P+) is negative if and only if u takes 
the following values. 

2n - 2 < n < 4n - 2 for i = (1, 1), . . . , (n - 1, 1), 

n = n — 2,n — l;2n — 2<ti<4n — 2 for i = (n, 2), 
u = 71 — 2, n — 1, 2n — 2, 2n — 1, 

3n — 3, 3n — 2,4n — 4,4n — 3 for i = (n, 3), . . . , (n, Ji — 2). 

[Note that for each i, u takes only a part of the list due to the condition (i, n) : p+.) 
{ii) We have [yi(4n — 2)]t = ?/T-i(i); where r is a bijection I — )• I defined by 

{i,l)^ {a{i),l), i = l,...,n-l, 

{n,i') t-^ {n,i'), i' = 2, . . . ,n - 2, 



and a is the permutation in (|3.2p . 

(Hi) The number N^ of the negative monomials [yi(u)]T for {i,u) : p+ in the region < u < 
An — 2 is 6n — 15. 

Proof, (i) Let us factorize [yi(n)]T = [yi{u)]'rj;'[yi{u)]i^, where [?/i(u)]'rr is a monomial in ?/(i^i) 
(i = 1, . . . , n — 1) while [2/i('u)]^ is a monomial in yui^i') {i' = 2, . . . ,n — 2). The claim (z) follows 
from the following results. 

(a) [yi(n)]'rp part. This part is exactly the same as (14. ID in the i?„(SG) case. 

(6) [yi(ti)]!^ part. Below we list all the monomials [yi(?x)]l^ which are not 1 for (i, n) : p+ in 
the region < tt < 4n — 2. We separate the region < w < 4?7- — 2 into eight parts corresponding 
to the decomposition 4n - 2 = (n - 2) + 2 + (n - 2) + 2 + (n - 3) + 2 + (n - 3) + 2, where n - 2 
and n — 3 are the Coxeter numbers of An-s and j4„_4. 

Region I: < n < n — 2. All the monomials [?/(„^j/)(u)]!^ (i' = 2, . . . , n — 2) for ((n, i'),u) : p+ 
are identified with the positive roots of An-3; therefore, they are positive. Here, Ans is 
identified with the subgraph of X„ consisting of vertices 2, . . . , n — 2. 

Region IL u = n — 2, n — 1. We have, for even n, 

[y(n,i')("' - 2)]t = y^rln-i'Y i' = 3, 5, . . . , n - 3, 
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[yin,i')in - 1)]t = yln,n-i'y i' = 2, 4, . . . , n - 2, 
and, for odd n, 

b(n,i') ("- - 2)]t = yln,n-i'y i' = 2, 4, . . . , n - 3, 

\y{n,i') ("- - 1)]t = y(n,n-i')^ i' = 3,5, . . . ,71 - 2. 

Region III: n < u < 2n — 2. Once again, all the monomials [?/(«, i')(^)]T (^' = 2, . . . , n — 2) for 
{{n,i'),u) : p+ are identified with the positive roots of A„_3; therefore, they are positive. 
Region IV: n = 2n — 2, 2n — 1. We have 

[y{n,i') (2n - 2)]t = y'[^^^,^ , i' = 3,5,..., 
[2/(„,i,)(2?i-l)]'^ = y(-i.,), i' = 2,A,.... 

Region V: 2n < u < 3n — 3. All the monomials [y(n,i'){'^)]T (^' = 3, . . . , n — 2) for ((n, i'), u) : 
p+ are identified with the positive roots of An-^; therefore, they are positive. Here, An-A is 
identified with the subgraph of Xn consisting of vertices 3, . . . , n — 2. 

Region VI: n = 3n — 3, 3n — 2. We have, for even n, 

[y(n,i') (3n - 3)]'4, = y(";^„+;^_ .,) , i' = i,6,...,n-2, 

[y{n,i') (3ra - 2)]t = 2/(~"|„+i_j,) , i' = 3, 5, . . . , n - 3, 

and, for odd n, 

[y{n,i') (3n - 3)]x = y(";^„+i_i,) , i' = 3,5,...,n-2, 

[y(n,i') (3n - 2)]'t = y(";^„+i_i,) , i' = 4,6,...,n-3. 

Region VII: 3n — 1 < u < 4n — 4. Once again, all the monomials [y(n,i') ('w)]x («' = 3, . . . , n — 2) 
for {{n,i'),u) : p+ are identified with the positive roots of An-i', therefore, they are positive. 
Region VIII: u = An — A, An — 3. We have 

[2/(n,j') (4n - A)\'^ = y-^.,^ , i' = 3,5,..., 

[y(,,,,)(4n-3)]'4, = y(-i.,), i' = 2,A,.... (6.1) 

Besides, we have the sequences of monomials which appear over Regions V-VIII; for even n, 

[y(2,l)(2^)]T = ylrl2)y^n,ZV ?/(3,l)(2n + 2)]^ = y^^^^-^y^^^^y 

[y{n/2,l){'in - A)]'J^ = y^l^_^y [?/(n/2+2,l)(3n)]'^ = 2/("„^„_3)?/("„^„_2), 

[y(„_i,i)(4n - 6)]^ = y^l.^y^^.y [y(M)(4n - 4)]^ = y-^^y (6.2) 

and, for odd n, the middle two terms are replaced with 

[y({n-l)/2,l)(3^ - 5)]t = yln,n~^)ylln~2y 

[2/(n+3)/2,i)(3n - 1)]^ = y(~^„„2)- (6-3) 

{ii) They follow from (lelD-dOD. 

{Hi) By [i), for each i the numbers of the negative monomials [yi(ii)]T in the region is 2 
for i = (1, 1), 1 for i = (?, 1) {i = 2, ... ,n — 1), n + 1 for i = (n, 2). and 4 for i = {n,i') 
[i' = 3, . . . ,n — 2). Summing up, we have A^_ = Qn — 15. ■ 

Theorems 12.111 12.151 and 12.121 follow from Proposition 16.11 as before. 
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m + n — 1 




1 2 m 



m + 2 

TTi + 1 



Figure 6. The diagram X,n,n- 

7 Further extension 

Seeing that the cluster algebraic setting perfectly works for the case (|2.2|) . it is rather natural to 
expect that the method in this paper is, at least in principle, applicable for a general rational (^. 
On the other hand, working out in full generality seems a complicated task, and we do not 
pursue it in this paper. However, repeating our method to a little more general case 

{= "-^^ =^i— (7.1) 

mn — m + 1 1 

m-\ - 

n — 1 

is not difficult. Since the proof is mostly the repetition of the previous case m = 1, we concen- 
trate on exhibiting the results. 

7.1 Further result for SG Y-systems 

With a pair of integers m > 1 and n > 4, we associate a diagram Xm,n in Fig. [U following j32j . 

Let Irn,n = {I, ■ ■ ■ ,171 + Tl} X Z. 

Definition 7.1 ([32]). Fix a pair of integers m > 1 and n > 4. The sine-Gordon (SG) Y-system 
'5^m,n(SG) is the following system of relations for a family of variables {Yi{u) \ {i,u) S Im,n}, 

Yi{u - n + l)Yi{u + n - 1) = Y[{l + Yj{u)), i = l,...,m-l, 
Y^{u-n + l) y„ (u + n - 1) = (1 + Y^_i{u)) 

(m+n-2 \ 

Yl {l + Yj{u-m-n + l+j)){l + Yj{u + m + n- 1-j))) 
j=m+l J 

X (1 + ym+„_i(ti))(l + Yra+niu)), 
Ym+l{u - l)Ym+l{u + 1) = I "' „^ , 

Yi{u - l)Yi{u + I) = , i = m + 2,...,m + n, 

n {l + Yj{u) 1) 

where j ~ i means that j is adjacent to i in Xm,n- 

Definition 7.2. Fix a pair of integers m > 1 and n > 4. The sine-Gordon (SG) T-system 
TT-m^n (SG) is the following system of relations for a family of variables {Ti{u) \ {i,u) £ Im,n}, 

Ti{u - n + l)Ti{u + n - 1) = JJ Tj{u) + 1, i = 1,. . . ,m, 
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Tm+iiu- l)r„+i(n + l) = Tmiu - n + 2)Tmiu + n - 2) +Tm+2{u), 
Ti{u - l)Ti{u + 1) = Tm{u - m- n + l + i) 

X Tm{u + m + n — l — i) + TT Tj{u), i = m + 2,...,m + n — 2, 

Tm+n-liu - l)Tm+n-l{u + 1) = Tm{u) + Tm.+n~2{u), 
Tm+n{u - 'i-)Tm+n{u + 1) = Tm{u) + Tm+n-2{u), 

where j ~ i means that j is adjacent to i in Xm,n- 

We define the associated multiplicative Abelian group V^„(SG) and the commutative ring 
T^„(SG) as before. 

Theorem 7.3. 

(i) (Conjectured by [32].) The following relations hold in V5^„(SG). 

(a) Suppose that both m and n are even. (In other words, mn — m + n is even.) Then, we 
have the periodicity: Yi{u + 2{mn — m + n)) = Yi{u). {There is no half periodicity.) 

(b) Suppose that at least one of m or n is odd. {In other words, mn — m + n is odd.) 
Then, we have the half periodicity: Yi{u + 2{mn — m + n)) = 5^(j)(u), where u is an 
involution of the set {1, . . . ,m + n} defined by oj{m -\- n — \) = m + n, uj{m + n) = 
m + n—1, and uj{i) = i {i = 1, . . . ,m + n — 2). Therefore, we have the full periodicity: 
Yi{u + 4:{mn — m + n)) = Yi{u). 

{ii) The same periodicity holds in 'J!^„(SG) by replacing Yi{u) in {i) with Ti{u). 

{Hi) (Conjectured by [32]-) Suppose that a family of positive real numbers {Yi{u) \ {i,u) G X„} 
satisfies Ym,n(SG). Then, we have the identities 



Ef Yi{u) \ , -,, 

[mn—m+n) 

;^ IZ ^ (iTl^) " ^^"^ -l){mn-m + n). 



{i,u)£lm,n 

0<u<A(mn—m+n) 



0<u<4(mn— m+n) 

In our proof of Theorem 17.31 we have a natural interpretation of the full/half period 

2{mn -m + n) = h{Dn) + 2 + m{h{Dn~i) + 2). 

Remark 7.4. Actually, Ym,n(SG) and Tm^„(SG) are also considered for n = 3, and they coincide 
with the Y and T-systems of type i?m+i with level 2 in [24]. Theorem 17.31 remains valid for 
n = 3 due to [13] . 



The cluster algebraic formulation of Ym^„(SG) and Tm^„(SG) is done by the quiver Qm,n(SG) 
defined as follows. As a rather general example, the case {m, n) = (4, 7) is given in Fig. [Tj where, 
all the vertices with • in the same position in the quivers Qi, . . . , Qe ^ire identified. Note that the 
arrows between the vertices with o in Qi, Q2, Q3 and Q4, Q5, Qe are opposite. For a general n, 
the quiver Qn{SG) is defined by naturally extending this example. Namely, add m — 1 vertices 
to the left of the leftmost vertex in each quiver Qi of Qn{SG). We assign the property +/— to 
each vertex as in Fig. [7] such that the leftmost vertex of each Qi has the property — for even m 
and + for odd m. Then, we put the arrows between the vertices with o such that, for even n. 
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Figure 7. The quiver Qm,n(SG) for (m, n) = (4, 7), where, aU the vertices with • in the same position 
in the quivers Qi, . . . , Qq are identified. Note that the arrows between the vertices with o in Qi, Q2, Q3 
and Q4, Qs, Qe are opposite. 

each vertex with property (o, — ) is a source for Qi, . . . , Qn/2 and a sink for Qn/2+i^ • • • ) Qn-i', 
and, for odd n, each vertex with property (o, — ) is a source for Qi, . . . , <5(„_i)/2 and a sink for 

Q{n+l)/2+l) • • • )Qn-l- 

Let us choose the index set I of the vertices of Qm.n (SG) so that, under the natural iden- 
tification with Xm,n, i = {hi') G I (i = 1, ■ ■ ■ , n — 1; i' = 1, . . . , m) represents the vertex with o 
in Qi, and i = {n,i') G I (i' = m + 1, . . . ,m -\- n) represents the vertex with • in any quiver Q^. 

Let I^ (resp. !*_) denote the set of the vertices with property (•,+) (resp. (•,—)). Let T^j^ 
(resp. I^ j) denote the set of the vertices with property (o, +) (resp. (o, — )) in the ith quiver Qi. 

We define composite mutations, 



iei* ieil 



^+. 



n /^i 



/^- 






(7.2) 



Lemma 7.5. Lei Q(0) := <5m,n(SG). VFe /lave i/ie following periodic sequence of mutations of 
quivers: for even n, 



/2+2 



Q{0) ^-^ (5(1) ^ — ^ (5(2) ^^ (9(3) ^ — ^ 

i — > Q{n-1) i — > Q{n) ^—4 Q{n + l) < — > ••• 
"'-"^^-^ Q(2n - 4) ''''^~' Q{2n - 3) '^'^^^ Q{2n - 2) = Q(0), 
anc?, /or odd n, 



(7.3) 



Q(0) 



^ — > 



Q(1)^^Q(2) 



M+M+,2M__(„+3)/2 



^ > 



g(3)^^ 



^^Q(n-l) 



Q(n)^^Q(n + l) 



/^ Q(2n - 4) ^+^+'"^'("-i)/2 Q(2^ - 3) /^ Q(2n - 2) = Q(0). 



(7.4) 



For (i, u) S I X Z, write (i, u) : p^ if (i, u) is the forward mutation points in (|7.3p for even n and 
in (|7.4p for odd n, modulo (2?i — 2)Z for u. Then, one can repeat and extend all the arguments 
for m = 1 in Sections [3] and [H prove the following proposition, and obtain Theorem 17. 3i 



Proposition 7.6. For [^y(-B,y)]T with B = Bm,n(SG), the following facts hold. 
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(i) For < u < 2{mn — m + n), the monomial [yi(ti)]T ((i)^) '■ P+) is negative if and only 
if u takes the values 2n — 2 < u < 2{mn — ni -\- n) for i = {i,i') {i = 1, . . . ,n — l;i' = 
1, . . . ,m) and for i = {n,m + 1), and u = 2k{n — 1), 2k{n — 1) + 1 (A: = 1, . . . ,m + 1) for 
i = (n, m + 2), . . . , (n, m + n). 

{ii) We have [yi{2{mn — m + n))]T = yr-ifi); where t is a bijection I — )■ I defined as follows. 
If both m and n are even, 

{i, i') I— ;■ {o-{i),i'), i = 1, . . . ,n — 1, i' = 1, . . . ,m, 

(n, i') h^ {n,i'), i' = m + 1, . . . ,m + n (7-5) 



and a is the permutation in (j3.2p . If at least one of m or n is odd, we modify r in (|7.5p 
by {n,m + n — 1) ^^ (n, m + n) and (n, m + n) ^^ {n,m + n — 1) . ( The rest are the same 
as in (j7.5p .) 

{Hi) The number N^ of the negative monomials [y\{u)]T^ for (i,ti) : p+ in the region < u < 
2{mn — m + n) is [m + l){mn — m + n). 

7.2 Further result for RSG Y-system 

The RSG case is quite similar. Let Irn,n = {1, ■ ■ ■ ,m + n — 3} x Z. 

Definition 7.7 (j32|). Fix a pair of integers m > 1 and n > 4. The reduced sine-Gordon (RSG) 
Y-system Ym^„(RSG) is the foUowing system of relations for a family of variables {Yi{u) \ {i, u) G 

-^m,ni 1 

Yi{u-n + l)Yi{u + n-l)= W{l + Yj{u)), i = l,...,m-l, 
Y^{u-n + l) y„, (u + n - 1) = (1 + Y^_i{u)) 

(m+n— 3 \ 

JJ (1 + Yj{u - m - n + 1 + j))(l + Yj{u + m + n-l- j)) 
j=m+l / 

x{l + Ym+n-3{urY\ 

1 + Ymiu) 



Ym+i{u - l)Y^+l{u + 1) 



l + Ym+2{u)-^' 



Yi{u- l)Yi{u + l) = , i = ?n + 2,...,m + n-3, 

n (1 + ^iN ) 

where j ~ i means that j < m + n — 3 is adjacent to i in Xm,n- 

Definition 7.8. Fix a pair of integers m > 1 and n > 4. The reduced sine-Gordon (RSG) T- 
system Tm„(RSG) is the following system of relations for a family of variables {Ti{u) \ {i,u) £ 

-^m,n\i 

Ti{u -n + l)Ti{u + n-l) = JJ Tj{u) + 1, i = 1, . . . ,m, 

Tm+i{u - l)Tm+i{u + 1) = Tm{u -n + 2)Tm{u + n - 2) + Tm+2{u), 
Ti{u - l)Ti{u + 1) = r„(n -m-n + l + i) 

X Tm{u + TTi + n — 1 — i) + 1 [ Tj{u), i = m + 2, . . . , m + n — 4, 

Tm+n-siu - l)Tm.+n-3iu + 1) = Tmiu - 2)Tm.{u + 2) + Tmiu)Tm+n-A{u) , 

where j ~ i means that j < m + n — 3 is adjacent to i in Xm,n- 
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- H fy 

o-«>»-o-«-o 



+ 



Q4 



+ 



+ - +^" 



Q2 



+ -+/>":. 



o-^o-«-o-«-o 



Q5 



•+ 



- H h/ 



Q3 



- H h 

o^o*-o-«-o= 



Qe 



Figure 8. The quiver Qm,n(R.SG) for (m, n) = (4, 7), wliere, all the vertices with • in the same position 
in the quivers Qi, . . . , Qe are identified. We have an arrow between the fourth vertices (from the left) 
of Q3 and Q4. 



We define the associated multiplicative Abelian group ^^^^(RSG) and the commutative ring 
T^„(RSG) as before. 

Theorem 7.9. 

(i) (Conjectured by [32]-) The following relations hold in VJ^^(RSG). 
Periodicity: Yi{u + 2{mn — m + n)) = Yi{u). 

(ii) The following relations hold in 'J!°j„(RSG). 
Periodicity: Ti[u + 2{mn — in + n)) = Ti[u). 

{Hi) (Conjectured by [32].) Suppose that a family of positive real numbers {li(n) | (i,n) G X„} 
satisfies Y„^^,„(RSG). Then, we have the identities 



6 



vr^ 



E 



L 



0<«<2(mn— m+n) 



Yjju) 
l + YJu] 



(00 \ 

nm — m + 3mn — 8m + 2n — 6j , 



— ;r > L { -— I = 2 (n m — 6nm + llm + n — 5n + 6). 



0<u<2(mn—m+n) 



In our proof of Theorem 17.31 we have a natural interpretation of the period 
2(mn -m + n) = 2{/i(A„_3) + 2 + m(/i(A„_4) + 2)}. 

The cluster algebraic formulation of Ym^„(RSG) and Tm,n.(RSG) is done by the quiver 
Qm,n (RSG) defined as follows. Add m — 1 vertices to the left of the leftmost vertex in each 
quiver Qi of (5n(RSG) and put the arrows between them exactly in the same way as in the 
quiver Qm,n.(SG). As an example, the case (m, n) = (4, 7) is given in Fig. \8\ We also assign the 
properties +/— and o/« to each vertex in a similar way to Qm,n (SG) as in Fig. [H 

Let us choose the index set I of the vertices of Qm,n(RSG) naturally obtained from the 
index set I of the vertices of Qm,n{SG) by the restriction to the vertices of Qrra,n(RSG). Thus, 
i = (i, i') E I (i = 1, . . . , n— 1; i' = 1, . . . , m) represents the vertex with o in Qi, and i = (n, i') E I 
{i' = m + 1, . . . ,m + n — 3) represents the vertex with • in any quiver Qi. Then, we define I^, 
I!_, I^ j, I^ j and the corresponding mutations by ()7.2p . 

Lemma 7.10. Let Q{0) ■= Qm.n (RSG). We have the periodic sequence of mutations of qui- 
vers (|7.3p for even n and quivers (j7.4p for odd n. 
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For (i, u) G I X Z, write (i, u) : p+ if (i, u) is the forward mutation points in (|7.3p for even n and 
in (|7.4p for odd n, modufo (2n — 2)Z for n. Then, one can repeat and extend ah the arguments 
for 771 = 1 in Sections [5] and [6l prove the folfowing proposition, and obtain Theorem 17. 9[ 

Proposition 7.11. For [^y(i?,y)]T with B = i?m^„(RSG), the following facts hold. 

(i) For < u < 2{mn — m + n), the monomial [yi(ii)]T ((i)^) '■ P+) i^ negative if and only 
if u takes the values 2n — 2 < u < 2{mn — m + n) for i = {i,i') {i = 1, . . . ,n — l;i' = 
1, . . . , m), u = n — 2,n — 1, 2n — 2 < u < 2{mn — m + n) for i = (n, m + 1), and 
u = 71 — 2,n— l,A:(n— l),A;(n— 1) + 1 {k = 2, . . . , 2m+2) fori = {n,ni+2), . . . , {n,m+n — 3). 

(ii) We have [yi{2{mn — m + f^))]T = yr-ifi); where t is a bijection I — t- I defined by 

{i, i') I—)- {a{i),i'), i = 1, . . . ,n — 1, i' = 1, . . . ,m, 

{n,i') h^ (n,i'), i' = m+ 1, . . . ,m + n — 3 



and a is the permutation in ()3.2p . 

[Hi) The number N^ of the negative monomials [yi(n)]T for (i,ti) : p+ in the region < u < 
2{mn — m + n) is nm? — vn? + 3mn — 8m + 2n — 6. 

7.3 Remarks by referee 

The content of this subsection is based on the communication from the referee of this paper. 

Recall that two quivers are said to be mutation- equivalent if one is obtained from the other 
by a sequence of mutations. 

The following important observation was made by the referee. 

Fact 1. The quiver Qm,niSG) in Fig. [7] (Fig. [2] for m = 1) is mutation-equivalent to the 
quiver of type Dmn-m+n-, i-e., its underlying graph is the Dynkin diagram of type Dmn-m+n- 
Similarly, the quiver Qm,n(RSG) in Fig. [8] (Fig. 3] for ?7i = 1) is mutation-equivalent to the quiver 
of type Amn-m+n-3- In other words, the cluster algebra A{B,x,y) with B = i?m,n(SG) {resp. 
B = 5m,„(RSG)) is the cluster algebra of type Dmn-m+n {resp. type Amn-m+n-z)- 

For example, for {m, n) = (1,7), this is seen as follows: 




-•U-- 

•^Y"^. 



01 




oC (or T ^ oC^ 



^o i lo) ^o 

o' o' o 



Qi.7(SG) i^ia Qi.7(RSG) ^lo 

Here, we do mutations at the encircled vertices. For m > 2, the situation is a little more 
complicated and the examples for (m, n) = (4, 7) are given in Figs. [UJandfTUl 

The referee made a further observation on the periods in Theorems 17.31 and 17. 9i 
Fact 2. (a) Suppose that mn — m + n \s even. Then, the period 2{mn — m + n) in Theo- 
rems l7.3r a) coincides with h{Dmn~m+n)+'^-, which is the period of the Coxeter mutation sequence 
for the cluster algebra of type Dmn-m+n studied by Fomin-Zelevinsky in [HI [9l [10] . Similarly, 
suppose that mn — m + n is odd. Then, the period 4{mn — m + n) in Theorems I7.3r 6) coincides 
with 2{h[Dmn-m+n) + 2), which is the period of the Coxeter mutation sequence for the cluster 
algebra of type Dmn-m+n in |8l [3 [JO]. 
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o — ^o-« — o — -o' 



D — >-o-< — o — ^o:^ I 



1 ^o— ^o-«— o— ^c 



1 ^o— ^o-«— o— ►c 



o — >-o-< — o — «-o 




•C T ~« 



o — Ko>" — o- 



'^<1 



o — «to)< — o- 



'^<t 



i>-' 



<X-(p)-^0 



l^oy^' 



o-^o)— ^o 



o — >-o-< — o — >-o 




I 



@» — o — K§tr°>r 



@< — o — »@?— o:^ 



o — >-o-< — o — «-o 



^0-«;5@-»-0-«-(0) 



^0-<-;@-»-0-«-(0) 




o — ^o-« — o — ^o- 




o — ^o-« — o — »-o- 




0=rtO— ^O— ^O"^ 



o=:tg — »-o — f-O 



o — »-o-« — o — ^o 



O — «-0 — ^Orr*0 



^o— ^o— »-o-=to 



Figure 9. Sequence of mutations from Q4j(SG) to the quiver of type D31. 

(b) The period 2(mn — m + n) in Theorems 17.91 coincides with 2{h{Aran-m+n-3) + 2), which 
is the period of the Coxeter mutation sequence for the cluster algebra of type Amn-m+n-3 
in [SI El [TO]. 

Facts 1 and 2 suggest that, even though the mutation sequences studied in this paper and 
the ones studied in [HJ [9l [10] are seemingly different, they may be related, or may be treated in 
a unified way. We leave this interesting question as an open problem. 



A Cluster algebras 

Here we collect basic definitions for cluster algebras to fix the convention and notation, mainly 
following [To]. For further necessary definitions and information for cluster algebras, see |10j . 
Let / be a finite index set throughout the appendix. 
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O — »tO>> — O' 



O — >iO¥ — O' 



1 — '@*— — -po — «-o-« — o — «-o (5>< — o — K§j— O's 

I Ji@-^o-«-@-^o 

• — *;• 



o— ^o-«— o— ^o' 




o — ^o-< — o — ^O' 



o — ^o-< — o — t-O 




o — ^o-< — o — «-o- 



O — ^0-< — O — >-0 




o — >-o-« — o — »-o- 



Figure 10. Sequence of mutations from (54.7(RSG) to the quiver of type A 
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(i) Semif ield. A semifield (P, ©, •) is an Abelian multiplicative group endowed with a binary 
operation of addition © which is commutative, associative, and distributive with respect to the 
multiplication in P. The following three examples are important. 

(a) Trivial semifield. The trivial semifield 1 = {1} consists of the multiplicative identity 
element 1 with 1 © 1 = 1. 

(b) Universal semifield. For an /-tuple of variables y = {yi)i^i, the universal semifield 
Puniv(y) consists of all the rational functions of the form P{y)/Q{y) (subtraction-free rational 
expressions), where P{y) and Q{y) are the nonzero polynomials in yj's with nonnegative inte- 
ger coefficients. The multiplication and the addition are given by the usual ones of rational 
functions. 

(c) Tropical semifield. For an /-tuple of variables y = {yi)i^i, the tropical semifield Ptrop(y) 
is the Abelian multiplicative group freely generated by the variables y^'s endowed with the 
addition © 



I[yr®]ly'' = ]ly. 



mm{ai,bi) 



(A.l) 



(ii) Mutations of matrix and quiver. An integer matrix B = {Bij)ij^i is skew-symmetri- 
zable if there is a diagonal matrix D = diag(dj)jg/ with dj G N such that DB is skew-symmetric. 
For a skew-symmetrizable matrix B and k G I, another matrix B' = fj,k{B), called the mutation 
of B at k, IS defined by 



l^Bij + ^{\Bik\Bkj + Bik\Bkj\ 



i = k or j ■ 
otherwise. 



(A.2) 



The matrix ^k{B) is also skew-symmetrizable. 

It is standard to represent a skew- symmetric (integer) matrix B = {Bij)ij^j by a quiver Q 
without loops or 2-cycles. The set of the vertices of Q is given by /, and we put Bij arrows from i 
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to j if Bij > 0. The mutation Q' = fJ-kiQ) of quiver Q is given by the fohowing rule: For each 
pair of an incoming arrow i ^ k and an outgoing arrow k ^ j in Q, add a new arrow i ^ j. 
Then, remove a maximal set of pairwise disjoint 2-cycles. Finally, reverse all arrows incident 
with k. 

(iii) Exchange relation of coefficient tuple. Let P be a given semifield. For an /-tuple 
y = iyi)i£l, yi G P and k & I, another /-tuple y' is defined by the exchange relation 

yfc~\ i = k, 

yi={yi (t^) '\ i^k, Bk^ > 0, (A.3) 



(iv) Exchange relation of cluster. Let QP be the quotient field of the group ring ZP 
of P, and let QF{z) be the rational function field of algebraically independent variables, say, 
z = {zi)i^i over QP. For an /-tuple x = {xi)i^i which is a free generating set of QP(z) and 
k £ I, another /-tuple x' is defined by the exchange relation 

Xk, t f= k, 



x' 



Bjk , T-r -Bjk 



vk n ^/ + n ^j ' (A.4) 

j:Bjk>Q j-Bjk<0 . _ 

(1 e yk)Xk 

(v) Seed mutation. For the above triplet {B,x,y) in (ii)-(iv), which is called a seed, the 
mutation Hk{B,x,y) = {B',x',y') at k is defined by combining ()A.2p . (jA.Sp . and ()A.4p . 

(vi) Cluster algebra. Fix a semifield P and a seed (initial seed) (B, x, y), where x = {xi)i^i 
are algebraically independent variables over QP, and y = {yi)i£i are elements in P. Starting from 
{B,x,y), iterate mutations and collect all the seeds {B',x',y'). We call y' and y'^ a coefficient 
tuple and a coefficient, respectively. We call x' and x^ S QP(x), a cluster and a cluster variable, 
respectively. The cluster algebra A{B, x, y) with coefficients in P is a ZP-subalgebra of the 
rational function field QP(x) generated by all the cluster variables. 

(vii) /^-polynomial. The cluster algebra A{B,x,y) with coefficients in the tropical semi- 
field Ptrop(y) is called the cluster algebra with the tropical coefficients (the principal coefficients 
in [in]). There, each cluster variable x[ is an element in Z[x^^, y\. The /^'-polynomial F.[{y) G Z[y] 
(for x'j^) is defined as the specialization of x'- with Xj = 1 [i £ I). 
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